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Beschreibung: 

Verfahren fur die termingerechte Ausfiihrung einer Zielfunktion 

5 Die Erfindung betrifft ein Verfahren fur die termingerechte Ausfiihrung von 
Programmschritten durch den Prozessor eines Computers zu vorbestimmten 
Zeitpunkten, bei dem wiederholt ein Register des Computers ausgelesen und 
dessen Wert mit einem den vorbestimmten Zeitpunkt reprasentierenden 
Referenzwert verglichen wird, wobei bei Ubereinstimmung des ausgelesenen 

10 Werts mit dem Referenzwert die genannten Programmschritte auf dem 
Prozessor ausgefuhrt werden. Die Abfolge der termingerecht auszufiihrenden 
Programmschritte wird nachfolgend als Zielfunktion bezeichnet. 

Im genannten Verfahren wird eine Technik verwendet, die unter der engli- 

15 schen Bezeichnung "Polling" bekannt ist. Beim Polling wird kontinuierlich 
der Wert eines Registers eines Computers mit einem vorgegebenen Wert 
verglichen und bei Erreichen des vorgegebenen Werts eine bestimmte 
Zielfunktion aufgerufen. Bei Computer-Registern, die durch einen Quarz mit 
einer gleichmaBigen Taktrate inkrementiert bzw. dekrementiert werden, 

20 entspricht ihr Zahlenwert immer einem konkreten Zeitwert. Solche Register 
werden als Zahlregister bezeichnet. Somit kann durch Vorgabe des Zahlen- 
werts des Zahlregisters exakt der Zeitpunkt der Funktionsausfiihrung 
vorgegeben werden. Insbesondere bei der Verwendung des Zahlregisters, 
das mit einer hohen Taktrate inkrementiert bzw. dekrementiert wird, kann 

25 der Zeitpunkt mit einer sehr hohen Pfazision angegeben werden. Die hochste 
Taktrate innerhalb eines Computers ist in der Regel der Prozessortakt. Bei 
modernen Prozessoren wird pro Taktzyklus des Prozessors (also im Prozes- 
sortakt) ein Zahlregister inkrementiert. Dieses Prozessortakt-Zahlregister 
(kurz: PZR) kann von einem Softwareprogramm ausgelesen werden und 

30 somit mit hoher Auflosung die aktuelle Zeit angeben. Ist der Prozessortakt 
bekannt (z.B. 100MHz), so kann aus jeder PZR-Differenz (z.B. 100000) 
eine zeitliche Differenz berechnet werden (z.B. 1ms). 

Der Nachteil des Polling-Verfahrens liegt darin, daB es nicht multitasking- 
35 fahig ist, das heiBt, daB es ohne EinbuBen an zeitlicher Prazision nicht 
simultan mit einem oder mehreren anderen Programmen auf dem gleichen 
Prozessor ausgefuhrt werden kann. Reines Polling mit hochster Auflosung 
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erfordert die gesamte Rechenleistung des Prozessors und laBt keine Rechen- 
zeit fur andere Programme iibrig. 

Aufgabe der Erfindung ist es, das eingangs genannte Verfahren multitasking - 
5 fahig zu machen. 

Diese Aufgabe wird erfindungsgemaB dadurch gelost, daB das Auslesen des 
Zahlregisters innerhalb einer Startfunktion erfolgt, welche durch den 
Prozessor als Interrupt-Service-Routine ausgefuhrt wird, wobei vorzugswei- 
10 se das Interrupt-Signal mit einem zeitlichem Vorlauf vor dem vorbestimmten 
Zeitpunkt ausgelost wird und wobei der zeitliche Vorlauf derart festgelegt 
wird, dafi er grofier als der zu erwartende maximale Zeitverzug zwischen 
dem Anliegen des Interrupt-Signals an dem Interrupt-Eingang des Prozessors 
und dem Interrupt-Aufruf, d.h. dem Ausfiihren der Startfunktion, ist. 

15 

Das erfindungsgemafie Verfahren kombiniert das eingangs beschriebene 
Polling mit einem zweiten bekannten Verfahren fur den zeitdiskreten Aufruf 
einer bestimmten Funktion, namlich dem Interrupt-Aufruf (Interrupt Re- 
quest). Ein Interrupt-Aufruf ermoglicht allerdings - anders als das beschrie- 

20 bene Polling - eine geringere Prazision bei der Einhaltung des vorbestimm- 
ten Termins. Ein Prozessor verfugt in der Regel tiber verschiedene Inter- 
rupt-Eingange, die unterschiedliche Prioritaten haben. Je nachdem, welche 
Prioritat der verwendete Interrupt-Eingang aufweist, ergibf sich ein kiirzerer 
oder langerer Zeitverzug zwischen dem Anliegen des Interrupt-Signals und 

25 der tatsachlichen Ausfiihrung der dem entsprechenden Interrupt-Eingang 
zugeordneten Folge von Programmschritten, der sogenannten Interrupt- 
Service-Routine (ISR). Weitere Faktoren, die den Zeitverzug zwischen dem 
Anliegen des Interrupt-Signals und der Ausfiihrung der ISR beeinflussen, 
sind die aktuelle Auslastung des Prozessors durch andere auf dem Prozessor 

30 ablaufende Tasks, die temporar die Interruptverarbeitung des Prozessors 
deaktivieren. SchlieBlich werden Interrupt-Aufrufe mit geringerer zeitlicher 
Auflosung ausgefuhrt. Sogenannte Timer-Interrupts, bei denen ein Zeitgeber 
des Computers das Interrupt-Signal an den Interrupt-Eingang des Prozessors 
leitet, weisen beispielsweise eine Frequenz auf, die um mehr als Faktor 100 

35 niedriger sein mufi als der Prozessortakt, da eine sinnvolle ISR mindestens 
100 Prozessorbefehle umfalit und daher mindestens 100 Prozessortakte zur 
Ausfiihrung benotigt. 
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Da ein Interrupt-Aufruf alle auf dem Prozessor ablaufenden Programme nur 
kurz fur die Ausfuhrung der Interrupt-Service-Routine unterbricht, ist er 
sehr gut geeignet, auf einem Multitasking-System zeitdiskrete Funktionsauf- 

5 rufe durchzufuhren. Die Genauigkeit des Pollings lafit sich mit einem 
Interrupt-Aufruf indes nicht erreichen. Aus die?em Grund wird gemaJi der 
Erfindung ein Interrupt-Aufruf mit einem herkommlichen Pollingverfahren 
kombiniert. Wahrend der Laufzeit des Computers wird ein Wert fur den 
maximalen Zeitverzug zwischen dem Anliegen des Interrupt-Signals an dem 

10 Interrupt-Eingang des Prozessors und der Ausfuhrung der Startfunktion 
ermittelt oder geschatzt. Zumindest um diesen maximalen Zeitverzug vor 
dem vorbestimmten Zeitpunkt wird durch einen Interrupt-Aufruf das wieder- 
holte Auslesen des Zahlregisters und Vergleichen des ausgelesenen Wertes 
mit dem Referenzwert (Pollingverfahren) durchgefiihrt. 

15 

Durch das Interrupt-Signal, das so fruhzeitig ausgelost wird, dali der 
Interrupt-Aufruf der Startfunktion auf alle Falle vor dem vorbestimmten 
Zeitpunkt ausgefiihrt wird, ist sichergestellt, dali das Pollingverfahren bei 
Erreichen des vorbestimmten Zeitpunkts auf dem Prozessor ablauft und die 

20 gewtinschten Programmschritte der Zielfunktion abgearbeitet werden. Durch 
den Aufruf der Zielfunktion wird das Polling beendet und der Prozessor 
kann sich nach dem Abarbeiten der Zielfunktion anderen Aufgaben widmen, 
bis innerhalb eines erneuten Interrupt-Aufrufes die Startfunktion erneut 
ausgefiihrt wird, um zu einem neuen vorbestimmten Zeitpunkt die Zielfunk- 

25 tion aufzurufen. 

Damit wahrend des Pollings keine Unterbrechung erfolgt, muG sichergestellt 
sein, dafl wahrend der Laufzeit der Startfunktion die Interrupt-Verarbeitung 
des Prozessors ausgeschaltet ist. 

30 

Wie bereits erwahnt, wird fur ein Polling mit optimaler Zeitauflosung das 
Prozessortakt-Zahlregister des zentralen Prozessors (CPU) verwendet. Das 
Interrupt-Signal wird vorzugsweise durch einen Timer-Interrupt bewirkt, der 
von einem quarzgetakteten Zeitgeber des Computers ausgelost wird. 

35 

Da der zu erwartende maximale Zeitverzug zwischen dem Anliegen des 
Interrupt-Signals an dem Interrupt-Eingang und dem hierdurch bewirkten 
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Interrupt-Aufruf der Startfunktion variiert, ist es sinnvoll, diesen maximalen 
Zeitverzug kontinuierlich wahrend der Laufzeit des Computers zu ermitteln. 
Durch Annahme eines zu grofien Zeitverzuges wurde im statistischen Mittel 
eine unnotig lange Zeit mit dem Polling verfahren verbracht. 

5 

Der zeitabhangige Wert fur den zu erwartenden maximalen Zeitverzug wird 
vorzugsweise auf der Grundlage des tatsachlichen Zeitverzugs ermittelt. Der 
tatsachliche Zeitverzug kann durch Auslesen des Zahlregisters fur den 
Prozessortakt zu Beginn der Startfunktion ermittelt werden, indem derjenige 

10 Wert (in der Einheit des Zahlregisters) subtrahiert wird, der dem Zeitpunkt 
des Interrupt-Signals entspricht. Dieser gemessene tatsachliche Zeitverzug 
sollte mit einem Sicherheitsfaktor, der zwischen 1,2 und 2 liegt, multipli- 
ziert werden. Allerdings sollte ein oberer Grenzwert fur den maximalen 
Zeitverzug und damit fur den zeitlichen Vorlauf des Interrupt-Signals 

15 festgelegt werden. Wenn von einem zu grofien Zeitverzug zwischen dem 
Interrupt-Signal und dem Abarbeiten der Startfunktion ausgegangen wird, 
erfolgt der Interrupt-Aufruf durch das erfindungsgemafie Verfahren regel- 
mafiig zu friihzeitig. Hieraus resultiert eine lange Laufzeit des Pollingver- 
fahrens, bevor die Zielfunktion ausgefiihrt wird. Es verbleibt wenig Rechen- 

20 zeit fur andere Aufgaben des Multitasking-Systems. Dies kann zu einer 
Lahmung des Betriebssystems fiihren. Der Anfangswert fur den zeitlichen 
Vorlauf sollte innerhalb eines Testlaufes ermittelt werden, um die Wahr- 
scheinlichkeit eines zu spaten Aufrufes der Zielfunktion so gering wie 
moglich zu halten. Innerhalb des Testlaufes erfolgt kein Aufruf der Ziel- 

25 funktion, es wird lediglich der tatsachliche Zeitverzug ermittelt um dessen 
Maximalwert zu bestimmen. Wahrend des Testlaufes sollten 10-100 Aufrufe 
der Startfunktion durchgefiihrt werden. 

Da bei modernen Computern, insbesondere Personalcomputern, mit einer 
30 Vielzahl interner und externer Peripheriegerate die Interrupt-Eingange 
weitgehend fur bestimmte Funktionen reserviert sind, ist es unwahrschein- 
lich, dafi fur die Durchfuhrung des erfindungsgemafien Verfahrens ein 
eigener separater Interrupt-Eingang zur Verfiigung steht. Aufierdem ist es 
erforderlich, den Interrupt-Aufruf zu diskreten Zeitpunkten erfolgen zu 
35 lassen. Aus diesem Grund bietet es sich an, einen Timer-Interrupt zu 
verwenden, das heifit ein Interrupt-Signal, das von einem Zeitgeber des 
Computers ausgelost wird. Die Timer-Interrupts eines Personalcomputers 
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werden in der Regel durch sein Betriebssystem fur verschiedene Funktionen 
benutzt. Dies gilt insbesondere fur den Timer-Interrupt mit der hochsten 
Prioritat (IRQ 0), der bei IBM-kompatiblen PCs der x86er Reihe u.a. die 
interne Uhr und die Prozessor-Zeitaufteilung fur die verschiedenen Pro- 
5 gramme (Task Scheduler) steuert. Die Verwendung des hochstpriorisierten 
Timer-Interrupts hat den Vorteil, daB der maximale Zeitverzug den gering- 
sten Wert annimmt. 

Deswegen wird vorzugsweise ein Timer-Interrupt fur den Aufruf der 
10 Startfunktion verwendet, der von mindestens einem anderen, gleichzeitig auf 
dem Computer ablaufehden Programm, insbesondere von dem Betriebssy- 
stem, mitgenutzt wird. Das Betriebssystem erwartet bei der Ausfiihrung des 
genannten Timer-Interrupts den Ablauf einer bestimmten eigenen Interrupt- 
Service-Routine. Diese, dem mitgenutzten Timer-Interrupt zugeordnete 
15 Service-Routine wird nachfolgend "Originalfunktion" genannt. Um die 
Startfunktion anstelle der durch den Timer-Interrupt urspriinglich aufgerufe- 
nen Originalfunktion ablaufen zu lassen, wird aus der Interrupt-Tabelle, 
welche die Adressen der den verschiedenen Interrupt-Eingangen zugeordne- 
ten Service-Routinen enthalt, die Adresse der Originalfunktion ausgelesen 
20 und durch die Adresse der Startfunktion ersetzt. 

Die Ausloserate des IRQ 0 kann bei modernen Multitasking- 
Betriebssystemen durch Umprogrammieren des zugehorigen Timers veran- 
dert werden. Ein unerwartetes Umprogrammieren des Timers wiirde eine 

25 empfindliche Stoning des erfindungsgemaBen Verfahrens bedeuten, da 
hierdurch die Intervall-Lange zwischen zwei Interrupt-Aufrufen geandert 
wird. Moglicherweise wiirde hierdurch ein Interrupt- Aufruf fur den Beginn 
des Pollingverfahrens erst nach dem Zeitpunkt erfolgen, zu dem die Ziel- 
funktion ausgefiihrt werden sollte. Aus diesem Grund ist es sinnvoll, ein 

30 Verstellen der Taktrate des verwendeten Timer-Interrupts auszuschlielien. 
Dies kann dadurch erfolgen, daB dem Betriebssystem der Bedarf der maxi- 
malen Interrupt-Taktrate mitgeteilt wird. Fur den Timer-Interrupt IRQ 0 
bietet die API der Betriebssysteme dazu in der Regel entsprechende Funktio- 
nen an (z.B. Multimedia-Funktionen). Beim Aufrufen der Startfunktion und 

35 wahrend des Ablaufs des erfindungsgemaBen Verfahrens muB die eingestellte 
Taktrate nicht beibehalten werden. Die Taktrate kann durch die das Verfah- 
ren durchfuhrenden Programmodule beliebig verstellt werden, wenn sie vor 
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dem Ende des Verfahrens wieder auf die eingestellte maximale Taktrate 
zuriickgestellt wird. 

Durch das Festlegen der maximalen Taktrate fur den Timer-Interrupt ist es 
5 erforderlich, bei jedem Aufruf dieses Timer-Interrupts die Interrupt-Service- 
Routine (Originalfunktion) auszufuhren, von deren Ausfuhrung das Betriebs- 
system ausgeht. Das erfindungsgemafie Verfahren arbeitet optimal, wenn der 
Timer umprogrammiert wird. Beim Umprogrammieren muB jedoch darauf 
geachtet werden, daB die Originalfunktion zu den Zeitpunkten aufgerufen 

10 wird, die das Betriebssystem seinerseits durch die Programmierung des 
Timers festgelegt hat. Daher muB das erfindungsgemafie Computerprogramm 
eine Liste mit den vorbestimmten Zeitpunkten fur die Ausfuhrung der 
Zielfunktion und eine Liste mit den Zeitpunkten fur die Ausfuhrung der 
Originalfunktion erstellen. Das erfindungsgemafie Verfahren arbeitet beide 

15 Listen gleichzeitig ab. Das Polling und die Vorgabe des Zeitpunktes des 
Interrupt-Signals durch geeignete Programmierung des Timers kann dabei 
sowohl zum Aufruf der Zielfunktion als auch zum Aufruf der Originalfunk- 
tion verwendet werden. Beim Eintritt eines vorbestimmten Zeitpunktes wird 
anhand der Liste, durch die der entsprechende Zeitpunkt vorgegeben ist, 

20 entschieden, ob die Zielfunktion oder die Originalfunktion aktiviert werden 
soli. Sind auf beiden Listen identische Zeitpunkte vorhanden, so werden 
beim Eintritt eines solchen Zeitpunktes die Zielfunktion und die Original- 
funktion unmittelbar nacheinander aktiviert. 

25 Das Betriebssystem erwartet am Ende der durch den Timer-Interrupt IRQ 0 
ausgefiihrten Originalfunktion einen bestimmten Registerinhalt der Prozes- 
sorregister. Aus diesem Grund ist es erforderlich, die Registerinhalte der 
Prozessorregister zu Beginn der betriebssystem-fremden Startfunktion 
abzuspeichern und am Ende der Startfunktion wieder zuriick in die Prozes- 

30 sorregister zu schreiben. Durch PUSH-Befehle werden die Registerinhalte zu 
Beginn der Startfunktion auf den Stapel-Speicher (Stack) des Computers 
geschrieben. Das Rucklesen in die Prozessorregister erfolgt durch POP- 
Befehle. 

35 Der Interrupt-Controller uberwacht jeweils die aktuell ausgefiihrten Inter- 
rupts. Mit Hilfe des Interrupt-Controllers lafit sich ermitteln, ob der ent- 
sprechende Interrupt-Aufruf IRQ 0 durch den Timer erfolgte 
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(Hardware-Interrupt) oder durch das Betriebssystem (Software-Interrupt), 
welches gelegentlich diesen Interrupt-Aufruf aus der Interrupt-Service- 
Routine selbst durchfuhrt. Die Unterscheidung zwischen Hardware- und 
Software-Interrupt laBt sich dadurch bewirken, daB zu Beginn der Startfunk- 
5 tion durch Abfrage eines Registers des Interrupt-Controllers der aktuell 
ausgefuhrte Interrupt ermittelt wird und anschlieBend die Bearbeitung des 
aktuellen Interrupt- Aufrufs durch einen End-of-Interrupt-Befehl (EOI) 
bestatigt wird. Stellt die Startfunktion anhand des Registerinhalts des 
Interrupt-Controllers fest, daB aktuell der IRQ 0 ausgefuhrt wird, so wird 

10 erkannt, daB es sich urn einen Hardware-Interrupt handelt. Wird die Bear- 
beitung eines anderen Interrupt-Aufrufs mitgeteilt, weil durch den 
EOI-Befehl der Startfunktion die Bearbeitung des IRQ 0 bereits als beendet 
gilt, ist erkennbar, daB es sich um einen Software-Interrupt handelt. Die 
Startfunktion wird in diesem Fall die von dem Betriebssystem erwarteten 

15 Programmschritte aktivieren. 

Wogegen die Zielfunktion durch einen sogenannten Funktionsaufruf (engl.: 
CALL) aktiviert wird, wobei nach Ablauf aller Programmschritte eine 
Ruckkehr zur Startfunktion erfolgt, wird die Originalfunktion durch einen 
20 Sprungbefehl (engl.: JUMP) aktiviert, so daB am Ende des Ablaufs der 
Originalfunktion keine Ruckkehr zur Sprungstelle erfolgt. So ist sicherge- 
stellt, daB das Betriebssystem am Ende des Ablaufs der Originalfunktion 
keinen Hinweis darauf erkennt, daB die Originalfunktion nicht unmittelbar 
durch den Interrupt-Aufruf, sondern tiber die Startfunktion aktiviert wurde. 

25 

Um eine Unterbrechung der Startfunktion und der durch diese aufgerufenen 
Funktionen zu vermeiden, muB sichergestellt sein, daB wahrend der Laufzeit 
der Startfunktion die Interrupt-Verarbeitung des Prozessors deaktiviert ist. 
Hierdurch wird vermieden, daB durch eine Unterbrechung der Startfunktion 

30 an einer ungunstigen Stelle das Betriebssystem durch den Ablauf der 
Startfunktion gestort wird. SchlieBlich hat die Startfunktion die Aufgabe, 
Laufzeitkonflikte wahrend ihres eigenen Ablaufs zu ermitteln. Beispielswei- 
se kann wahrend des Ablaufs der Startfunktion bereits der nachste Timer- 
Interrupt anliegen. Auch kann die Laufzeit der durch die Startfunktion 

35 aktivierten Funktionen (Zielfunktion und/oder Originalfunktion) so grofi 
sein, daB am Ende der Funktionen der nachste vorbestimmte Zeitpunkt fur 
die Durchfiihrung der Zielfunktion bereits verstrichen ist. SchlieBlich kann 
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zwischen den Interrupt-Aufrufen des erfindungsgemafien Verfahrens zu 
wenig Zeit verbleiben, damit das Betriebssystem und die dadurch ausge- 
fuhrten Programme stabil ablaufen. Alle diese Fehler konnen von der 
Startfunktion uberpriift und an die Zielfunktion mitgeteilt werden. Je nach 
5 Anwendungsfall, das heiBt, je nach den Programmschritten der Zielfunktion 
sowie deren Wichtigkeit, kann auf die entsprechenden Fehlermeldungen 
reagiert werden. Beispielsweise kann eine Ausfiihrung der Zielfunktion 
ausgelassen werden und diese Tatsache in einem Fehlerprotokoll registriert 
werden, wenn der Ablauf der Zielfunktion keine ubergeordnete Bedeutung 
10 hat. 1st der Ablauf der Zielfunktion zu einem bestimmten Zeitraum von 
uberragender Wichtigkeit, konnen alle anderen Programmschritte des 
Computers bis auf weiteres unterbrochen werden. Wahrend dieses Zeitraums 
konnen das Betriebssystem des Computers und die hierdurch ausgefiihrten 
Programme aufierst langsam werden und temporar zum Stillstand kommen. 

15 

Nachfolgend werden Ausfiihrungsbeispiele der Erfindung unter Bezugnahme 
auf die beigefugten Zeichnungen erlautert. Die Zeichnungen zeigen in 

Fig. 1 ein Ablaufdiagramm fur den Ablauf eines Ausfuhrungsbeispiels des 
20 erfindungsgemafien Verfahrens, wenn der Timer nicht mitgenutzt wird 

und frei programmierbar ist, 

Fig. 2 ein Schema fur den Ablauf eines Ausfuhrungsbeispiels des erfin- 
dungsgemafien Verfahrens unter Mitnutzung eines von einem anderen 
Programm genutzten Timers, 
25 Fig. 3 ein Ablaufdiagramm fur den Ablauf nach Fig. 2, wenn der mitge- 
nutzte Timer frei programmierbar ist und 

Fig. 4 ein Ablaufdiagramm fur den Ablauf nach Fig. 2, wenn der mitgenutze 
Timer eine feste Taktrate aufweist. 

30 Die Fig. 1 zeigt den prinzipiellen Ablauf eines Programms, welches von 
dem erfindungsgemafien Verfahren Gebrauch macht. Durch einen Inter- 
rupt-Aufruf wird als Interrupt-Service-Routine die genannte Startfunktion 
aufgerufen. Diese liest das Prozessortakt-Zahlregister (PZR) aus und 
vergleicht den dadurch ermittelten Zeitpunkt mit dem Zeitpunkt des Inter- 

35 rupt-Signals. Die Zeitdifferenz stellt den aktuellen Zeitverzug dar. Ist der 
aktuelle Zeitverzug grofier als der eingestellte Wert des zeitlichen Vorlaufs 
des Interrupt-Signals, so muB der Wert fur den zeitlichen Vorlauf zumindest 
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auf den gemessenen aktuellen Zeitverzug eingestellt werden. Vorzugsweise 
sollte ein Sicherheitsfaktor von 1,2 bis 2 berucksichtigt werden, so daB der 
zeitliche Vorlauf groBer ist als der gemessene aktuelle Zeitverzug. 

5 AnschlieBend durchlauft das Programm ein Pollingverfahren, in dem 
kontinuierlich das PZR ausgelesen und der gelesene Wert mit dem Wert 
verglichen wird, der den vorbestimmten Zeitpunkt fur den Ablauf der 
Zielfunktion reprasentiert. Bei Ubereinstimmung wird die Zielfunktion 
aufgerufen. Im AnschluB wird der Timer auf den nachsten vorbestimmten 
10 Zeitpunkt abzuglich des zeitlichen Vorlaufs programmiert, so daB wieder 
rechtzeitig vor dem nachsten vorbestimmten Zeitpunkt mittels der Startfunk- 
tion das Pollingverfahren durchgefiihrt wird. 

Wie in Fig. 2 erkennbar, kann zur Durchfuhrung des erfindungsgemaBen 
15 Verfahrens ein Timer verwendet werden, der eigentlich ausschlieBIich fur 
die Durchfuhrung einer bestimmten Interrupt-Service-Routine 
(Originalfunktion) des Betriebssystems vorgesehen ist. Die exklusive 
Nutzung durch das Betriebssystem ist in der linken Halfte der Fig. 2 
dargestellt. Bei dem Ablauf des erfindungsgemaBen Verfahrens wird die 
20 Startfunktion als durch den Timer-Interrupt aktivierte Inter- 
rupt-Service-Routine zwischengefugt. Hierzu wird aus der Interrupt-Tabelle 
im Speicher des Computers die Adresse der Originalfunktion ausgelesen und 
mit der Adresse der Startfunktion tiberschrieben. Diese fiihrt alternativ oder 
- wie nachfolgend erlautert - seriell die Zielfunktion und/oder die Original- 
25 funktion aus. 

Die Fig. 3 zeigt den Ablauf des erfindungsgemaBen Verfahrens bei mitge- 
nutztem Timer fur den Fall, daB der Timer durch die Startfunktion umpro- 
grammierbar ist. In diesem Fall ermittelt die Startfunktion , ob zum einge- 

30 tretenen Zeitpunktdie Originalfunktion aktiviert (kein Zieltermin) oder die 
Zielfunktion aufgerufen (Zieltermin) werden soil. Das Programm, welches 
das erfindungsgemaBe Verfahren durchfiihrt, stellt hierzu eine Liste mit den 
vorbestimmten Zeitpunkten zur Aktivierung der Originafunktion und eine 
Liste mit den vorbestimmten Zeitpunkten zum Aufrufen der Zielfunktion zu 

35 Verfiigung, anhand derer die Startfunktion die erforderliche Unterscheidung 
treffen kann. Die Zielfunktion wird mit einem "CALL M -Befehl aufgerufen. 
Am Ende der Zielfunktion erfolgt ein Return (Rucksprung) zur Startfunkti- 
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on, welche durch einen Interrupt-Return (IRET) an die durch den Interrupt 
unterbrochene Programmstelle zuruckkehrt. Die Originalfunktion wird von 
der Startfunktion mittels eines JUMP-Befehls aktiviert, nachdem in oben 
beschriebener Weise der Inhalt der Prozessorregister gesichert wurde. Am 
5 Ende der Originalfunktion erfolgt automatisch ein IRET-Befehl. 

Die Fig. 4 zeigt den praktischen Fall, daB ein mit einer festen Taktrate 
getakteter Timer, der von dem Betriebssystem mitgenutzt wird, den Inter- 
rupt- Aufruf durchfuhrt. Das Betriebssystem geht in diesem Fall davon aus, 

10 daB auf jeden Interrupt-Aufruf der Ablauf der Originalfunktion folgt. 
Andernfalls wurde die Zeitbasis des Betriebssystems nicht korrekt arbeiten, 
was zum zu schnellen oder zu langsamen Weiterzahlen der Systemuhr fuhrt. 
Das Programm, welches das erfindungsgemafie Verfahren durchfuhrt, stellt 
der Startfunktion wiederum eine Liste der jeweiligen vorbestimmten Zeit- 

15 punkte, zu denen die Zielfunktion aufgerufen werden soli, zur Verfugung. 
Die Startfunktion liest zunachst das Prozessortakt-Zahlregister aus und 
ermittelt, ob in einem zeitlichen Abstand, der zumindest dem zu erwartenden 
maximalen Zeitverzug entspricht, vor dem nachsten vorbestimmten Zeit- 
punkt ein erneuter Interrupt-Aufruf (IRQ) erfolgt. 1st dies der Fall, so kann 

20 durch die Startfunktion der Sprung zur Originalfunktion ausgefiihrt werden, 
welche anschlieBend zu dem unterbrochenen Programmablauf zuruckkehrt. 
Erfolgt kein Interrupt-Aufruf vor dem nachsten vorbestimmten Zeitpunkt, 
ruft die Startfunktion die Polling-Schleife auf, welche aus dem Auslesen des 
Prozessortakt-Zahlregisters und dem Vergleichen des gelesenen Wertes mit 

25 dem Wert fur den vorbestimmten Zeitpunkt besteht. Bei Ubereinstimmung 
der beiden Werte wird die Zielfunktion aufgerufen und der nachste vorbe- 
stimmte Zeitpunkt in die Bearbeitung genommen. AnschlieBend wird 
ermittelt, ob ein Interrupt-Aufruf vor dem nun aktuellen vorbestimmten 
Zeitpunkt erfolgt. 1st dies nicht der Fall, wird erneut die Polling-Schleife 

30 durchgefiihrt, bis die Zielfunktion aufgerufen wird. Auf diese Weise kann 
infolge eines Interrupt-Aufrufs mehrfach das Polling durchgefiihrt werden, 
bevor der Sprung zur Originalfunktion erfolgt. 

AbschlieBend wird die Umsetzung des in Fig. 1-4 dargestellten erfindungs- 
35 gemaBen Verfahrens auf einem IBM-kompatiblen Personalcomputer (PC) mit 
einem x86-Prozessor beschrieben. Als Softwareplattform dienen die Be- 
triebssysteme mit 32-bit Technologie der Firma Microsoft (Windows 
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95/98/Me/NT/2000). Diese Kombination aus Hardware- und Softwareplatt- 
form ist weltweit am haufigsten anzutreffen. 

Im IBM-kompatiblen PC sind zwei kaskadierte Interrupt-Controller vom Typ 
5 8259A im Einsatz, die 15 IRQs priorisiert auf den INT-Pin des x86 multi- 
plexer Der hochstpriorisierte IRQ ist der IRQ 0. An den IRQ 0 ist der 
Ausgang eines Timers vom Typ 8254 angeschlossen. Der IRQ 0 kann 
deswegen als Timer-Interrupt verwendet werden. Der Timer 8254 kann in 
65536 Frequenzstufen von 18,206 Hz bis 1,193182 MHz programmiert 
10 werden. Als PZR kann bei den x86 ab dem Pentium (eingetragene Marke der 
Firma INTEL) der Time Stamp Counter (kurz: TSC) verwendet werden. 

Die Windows Betriebssysteme nutzen den Timer 8254 zum Weiterzahlen der 
Uhrzeit und zur Zeitscheibensteuerung des preemptiven Multitasking- 

15 Schedulers. Je nach Anforderung der Zeitauflosung von Applikationen wird 
der Timer 8254 von dem Betriebssystem fortwahrend umprogrammiert, 
jedoch nur bis zu einer maximalen Rate von ca. 1kHz. Diese maximale Rate 
kann erzwungen werden durch den Aufruf der WIN32-API Funktion 
„timeBeginPeriod" aus der Multimediabibliothek. Durch diesen Aufruf wird 

20 die Umprogrammierung des Timers 8254 durch das Betriebssystem vermie- 
den. 

Durch Uberschreiben des Interrupt-Gates in der IDT beim Index 0x50 
(Windows 95/98/Me) oder Index 0x30 (Windows NT/2000) wird die Origi- 
25 nalfunktion durch die Startfunktion als neue ISR ersetzt. Dabei ist unter 
Windows 95/98/Me zu beachten, dafl mehrere IDTs verwendet werden, 
zwischen denen fortwahrend umgeschaltet wird. Daher sind die Interrupt- 
Gates in alien IDTs zu uberschreiben. 

30 Die Startfunktion als ISR mufl vor dem Sprung in die Originalfunktion dafur 
sorgen, daii sie nicht den Ablauf des Betriebssystems stort. Dazu sind zu 
Beginn der Startfunktion folgende Registerinhalte auf dem Stack 
(Stapelspeicher) zu retten: EAX, EBX, ECX, EDX, ESP, EBP, ESI, EDI, 
EFLAGS, DS, ES, FS. Dann ist uber den Assembler-Befehl „cld" das 

35 Direction-Flag zu loschen, um bei Stringoperationen stets die Indexregister 
zu inkrementieren statt zu dekrementieren. Wegen der DOS-Kompatibilitat 
der Windows Betriebssysteme und der deswegen konstruierten virtuellen 
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DOS-Umgebungen ist bei Eintritt der ISR lediglich die zur Ausfuhrung der 
ISR korrekte Auswahl des bei der linearen Adresse Null beginnenden (engl.: 
Flat) Codesegmentes (CS) gewahrleistet. DS, ES und FS konnen bei Unter- 
brechung einer virtuellen DOS-Umgebung fur die Ausfuhrung der ISR Werte 
5 enthalten, die sich nicht auf Flat-Segmente beziehen. Daher sind DS und ES 
auf ein Flat-Datensegment zu setzen (Windows 95/98/Me 0x30, Windows 
NT/2000 0x10) und FS entsprechend auf ein Flat-Codesegment (Windows 
95/98/Me 0x28, Windows NT/2000 0x08). Damit sind die notwendigen 
Vorbereitungen zur Ausfuhrung der ISR getroffen. Bevor die Originalfunk- 

10 tion angesprungen werden kann, miissen die zuvor gespeicherten Registerin- 
halte vom Stack wieder in die Register zuruckgeschrieben werden. Hiervon 
ist auch das Datensegmentregister DS betroffen. Die Adresse der Original- 
funktion ist jedoch in einer Datensegmentvariablen abgelegt, deren Zugriff 
nicht funktioniert, wenn die ISR nicht in einem Flat-Datensegment aufgeru- 

15 fen wurde. Um dieses Problem zu umgehen, muB der Sprung in die Original- 
funktion iiber das Codesegment adressiert werden, denn eine ISR wird stets 
in einem Flat-Codesegment ausgefiihrt. 

Durch diese MaBnahmeh ist sichergestellt, dafi die Startfunktion keine den 
20 Ablauf der Originalfunktion oder des Betriebssystems beeintrachtigende 
Spuren hinterlaBt. 



Die x86-Prozessoren verfiigen neben Hardware-Interrupts auch iiber Soft- 
ware-Interrupts. Diese werden von der Software selbst ausgelost und fiihren 

25 zum Aufruf der entsprechenden ISR. Die Originalfunktion macht von diesen 
Software-Interrupts Gebrauch, indem sie sich selbst mehrfach aufruft. Da 
statt ihrer selbst die Startfunktion in die IDT eingetragen ist, wird die 
Startfunktion mehrfach aufgerufen, ohne daB ein Timer-Interrupt vorliegt. 
Die Startfunktion muB unterscheiden konnen, ob sie von einem Hardware- 

30 Interrupt oder von einem Software-Interrupt aufgerufen wurde, da die 
Software-Interrupts nicht das Polling und die Ausfuhrung der Zielfunktion 
aktivieren diirfen. Bei einem Software-Interrupt muB die Startfunktion 
lediglich in die Originalfunktion springen. Ob die Startfunktion von einem 
Hardware-Interrupt oder einem Software-Interrupt aufgerufen wurde, kann 

35 durch Abfrage des Interrupt-Controllers ermittelt werden. Der Interrupt- 
Controller 8259A verfugt iiber ein In-Service-Register, das daruber Aus- 
kunft gibt, welcher Interrupt gerade behandelt wird. Durch Abfragen des In- 
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Service-Registers kann die Startfunktion ermitteln, ob es sich um einen 
Hardware-Interrupt oder einen Software-Interrupt handelt. Das funktioniert 
jedoch nur, wenn der Hardware-Interrupt iiber einen End-of-Interrupt (kurz: 
EOI) Befehl an den Interrupt-Controller 8259 A bereits quittiert wurde. Um 
5 zwischen Hardware-Interrupts und Software-Interrupts sicher zu unterschei- 
den, muB die Startfunktion unmittelbar nach der Auswertung des In-Service- 
Registers im 8259A einen spezifischen EOI an den Interrupt-Controller 
8259A leiten, was zum Loschen des entsprechenden Bits im In-Service- 
Register fuhrt. Genau dieses Bit wird die Startfunktion abfragen, wenn sie 
10 durch einen Software-Interrupt von der Originalfunktion aufgerufen wird. 
Dadurch kann sie sicher zwischen Hardware-Interrupts und Software- 
v / Interrupts unterscheiden. 

Die Startfunktion sollte - wie oben erwahnt - auch den Interruptvorkonflikt 
15 (zu Beginn der Startfunktion liegt bereits der nachste Timer-Interrupt an) 
und den Interruptnachkonflikt (am Ende der Startfunktion liegt bereits der 
nachste Timer-Interrupt an) erkennen. Dazu muB sie ebenfalls direkt auf den 
Interrupt-Controller 8259A zugreifen. Der Interrupt-Controller 8259A 
verfugt uber ein Interrupt-Request-Register, das daruber Auskunft gibt, 
20 welche Interrupts „in der Warteschlange" stehen. Steht zu Beginn der 
Startfunktion bereits der IRQ 0 wieder in der Warteschlange, so liegt ein 
Interruptvorkonflikt vor. Entsprechend liegt ein Interruptnachkonflikt vor, 
wenn am Ende der Startfunktion bereits der IRQ 0 wieder in der Warte- 
schlange steht. 

25 

Die Konsequenzen, die aus einem ermittelten Interruptkonflikt gezogen 
werden, hangen von den Programmschritten der Zielfunktion ab. Die 
Startfunktion sendet lediglich eine Fehlermeldung an die Zielfunktion, 
welche dann die erforderlichen MaBnahmen (z.B. Abbrechen der Zielfunkti- 
30 on) ergreift. 
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Anspriiche: 

1. Verfahren fiir die termingerechte Ausfuhrung von Programmschritten 
(Zielfunktion) durch den Prozessor eines Computers zu vorbestimmten 

5 Zeitpunkten, bei dem wiederholt ein Register des Computers ausgelesen und 
dessen Wert mit einem den vorbestimmten Zeitpunkt reprasentierenden 
Referenzwert verglichen wird, wobei bei Ubereinstimmung des ausgelesenen 
Werts mit dem Referenzwert die Zielfunktion auf dem Prozessor ausgefuhrt 
wird, dadurch gekennzeichnet, daB das Auslesen des Registers innerhalb 
10 einer Startfunktion durchgefiihrt wird, welche durch den Prozessor als 
Interrupt-Service-Routine ausgefuhrt wird. 

2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, daB das 
Interrupt-Signal mit einem zeitlichen Vorlauf vor dem vorbestimmten 

15 Zeitpunkt ausgelost wird und daB der zeitliche Vorlauf derart festgelegt 
wird, daB er groBer als der zu erwartende maximale Zeitverzug zwischen 
dem Anliegen des Interrupt-Signals an dem Interrupt-Eingang des Prozessors 
und der Ausfuhrung der Startfunktion ist. 

20 3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daB als 
Register ein Zahlregister verwendet wird. 

4. Verfahren nach einem der vorangehenden Anspriiche, dadurch 
gekennzeichnet, daB als Zahlregister das Prozessortakt-Zahlregister (PZR) 

25 des zentralen Prozessors (CPU) des Computers verwendet wird. 

5. Verfahren nach einem der vorangehenden Anspriiche, dadurch 
gekennzeichnet, daB das Interrupt-Signal durch einen Zeitgeber des Com- 
puters als Timer-Interrupt ausgelost wird. 

30 

6. Verfahren nach einem der vorangehenden Anspriiche, dadurch 
gekennzeichnet, daB der zu erwartende maximale Zeitverzug kontinuierlich 
wahrend der Laufzeit des Computers ermittelt wird. 

35 7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, daB der Wert 
fiir den maximalen Zeitverzug auf der Grundlage des tatsachlichen Zeitver- 
zugs ermittelt wird, welcher durch Auslesen des Zahlregisters zu Beginn der 
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Startfunktion und durch Subtraktion des Wertes, der den Zeitpunkt des 
entsprechenden Interrupt-Signals darstellt, bestimmt wird. 

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, daB der zu 
5 erwartende maximale Zeitverzug durch Multiplikation des tatsachlichen 

Zeitverzugs mit einem Sicherheitsfaktor, der beispielsweise zwischen 1,2 
und 2 liegt, ermittelt wird. 

9. Verfahren nach einem der Anspruche 6 bis 8, dadurch gekennzeich- 
10 net, daB beim Uberschreiten eines oberen Grenzwertes durch den ermittelten 

maximalen Zeitverzug eine Fehlermeldung erfolgt. 

10. Verfahren nach Anspruch 6 bis 8, dadurch gekennzeichnet, daB beim 
Uberschreiten des oberen Grenzwertes durch den ermittelten maximalen 

15 Zeitverzug der Wert fur den zeitlichen Vorlauf gleich dem Grenzwert 
gesetzt wird. 

11. Verfahren nach einem der Anspruche 5 bis 10, dadurch gekenn- 
zeichnet, daB ein Timer-Interrupt verwendet wird, der von anderen, gleich- 

20 zeitig auf dem Computer ablaufenden Programmen, insbesondere dem 
Betriebssystem, fur den Aufruf einer Originalfunktion verwendet wird. 

12. Verfahren nach Anspruch 11, dadurch gekennzeichnet, daB aus der 
Interrupt-Tabelle, welche die Adressen der den verschiedenen Interrupt- 

25 Eingangen zugeordneten Service-Routinen enthalt, die Adresse der Original- 
funktion ausgelesen und durch die Adresse der Startfunktion ersetzt wird. 

13. Verfahren nach Anspruch 11 oder 12, dadurch gekennzeichnet, daB 
durch einen Interrupt-Aufruf mittels der Startfunktion sowohl die terminge- 

30 recht auszufiihrende Zielfunktion als auch die Originalfunktion ausgefuhrt 
^werden. 

14. Verfahren nach einem der Anspruche 11 bis 13, dadurch gekenn- 
zeichnet, daB der Timer durch das Betriebssystem auf verschiedene Taktra- 

35 ten einstellbar ist und vor Beginn des Verfahrens auf die maximale Taktrate 
eingestellt wird. 
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15. Verfahren nach Anspruch 14, dadurch gekennzeichnet, daB die 
Taktrate des Timers durch das Verfahren selbst verandert wird und vor dem 
Ende des Verfahrens wieder auf die maximale Taktrate zuruckgestellt wird. 

5 16. Verfahren nach einem der Anspriiche 11 bis 15, dadurch gekenn- 
zeichnet, daB eine Liste mit den vorbestimmten Zeitpunkten fur die Ausfiih- 
rung der Zielfunktion und eine Liste mit den Zeitpunkten, an denen das 
Interrupt-Signal ausgelost wird, erstellt wird, daB die Startfunktion den 
nachsten Zeitpunkt der Ausfuhrung der Zielfunktion mit dem Zeitpunkt des 
10 nachsten Interrupt-Signals vergleicht und eine Ausfuhrung der Originalfunk- 
tion veranlaBt, wenn das nachste Interrupt-Signal um den maximalen 
Zeitverzug vor dem Zeitpunkt der Ausfuhrung der Zielfunktion liegt. 

17. Verfahren nach einem der vorangehenden Anspriiche, dadurch 
15 gekennzeichnet, daB zu Beginn der Startfunktion die Registerinhalte der- 
Prozessorregister, die durch die Startfunktion verandert werden, auf den^ 
Stapel-Speicher (Stack) des Computers geschrieben und am Ende den 
Startfunktion wieder in die Register zuruckgeschrieben werden. 

20 18. Verfahren nach einem der vorangehenden Anspriiche, dadurch* 
gekennzeichnet, daB zu Beginn der Startfunktion durch Abfrage eines* 
Registers des Interrupt-Controllers der aktuell ausgefuhrte Interrupt ermittelt 
wird und anschlieBend die Bearbeitung des aktuellen Interrupt-Aufrufs durch 
einen End-of-Interrupt-Befehl (EOI) bestatigt wird. 

25 

19. Verfahren nach einem der vorangehenden Anspriiche, dadurch 
gekennzeichnet, daB die Originalfunktion durch einen Sprungbefehl G um P) 
mittels der Startfunktion aktiviert wird. 

30 20. Verfahren nach einem der vorangehenden Anspriiche, dadurch 
gekennzeichnet, daB die Startfunktion wahrend ihrer Laufzeit ermittelt, ob 
ein weiteres Interrupt-Signal am Interrupt-Eingang anliegt und in diesem 
Fall eine Fehlermeldung an die Zielfunktion abgibt. 

35 21. Softwareprogramm-Produkt zum Laden in den Arbeitsspeieher eines 
durch ein Betriebssystem betriebenen Computers mit einem Prozessor und 
einem Zahlregister, dadurch gekennzeichnet, daB es eine Programmschritt- 
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Folge zur Durchfiihrung eines Verfahrens gemaB einem der vorangehenden 
Anspriiche umfaflt. 

22. Maschinenlesbarer Datentrager mit einem auf dem Datentrager 
abgespeicherten Softwareprogramm-Produkt nach Anspruch 21. 
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Zusammenfassung : 



Die Erfindung betrifft ein Verfahren fur die termingerechte Ausfiihrung von 
Programmschritten (Zielfunktion) durch den Prozessor eines Computers zu 
5 vorbestimmten Zeitpunkten, bei dem wiederholt ein Register des Computers 
ausgelesen und dessen Wert mit einem den vorbestimmten Zeitpunkt repra- 
sentierenden Referenzwert verglichen wird, wobei bei Ubereinstimmung des 
ausgelesenen Werts mit dem Referenzwert die Zielfunktion auf dem Prozes- 
sor ausgefuhrt wird. 

10 Im genannten Verfahren wird eine Technik verwendet, die unter der engli- 
schen Bezeichnung "Polling" bekannt ist. 

Der Nachteil des Polling-Verfahrens liegt darin, dafi es nicht multitasking- 
fahig ist. Dieser Nachteil soli durch die vorliegende Erfindung beseitigt 
werden. 

15 Diese Aufgabe wird dadurch gelost, daii das Auslesen des Registers inner- 
halb einer Startfunktion durchgefuhrt wird, welche durch den Prozessor als 
Interrupt-Service-Routine ausgefuhrt wird. 
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